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Abstract 

Given a bisimplicial set, there are two ways to extract from it a simplicial set: the 
diagonal simplicial set and the less well known total simplicial set of Artin and Mazur. 
There is a natural comparison map between these simplicial sets, and it is a theorem 
due to Cegarra and Remedios and independently Joyal and Tierney, that this compar- 
ison map is a weak equivalence for any bisimplicial set. In this paper we will give a 
new, elementary proof of this result. As an application, we will revisit Kan's simplicial 
loop group functor G. We will give a simple formula for this functor, which is based 
on a factorization, due to Duskin, of Eilenberg and Mac Lane's classifying complex 
functor W. We will give a new, short, proof of Kan's result that the unit map for the 
adjunction G -\W is a weak equivalence for reduced simplicial sets. 
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1 Introduction 

The aim of this paper is to give new and hopefully simpler proofs of two theorems in the 
theory of simplicial sets, the first being a generalization to simplicial sets of Dold-Puppe's 
version [B] of the Eilenberg-Zilber theorem from homological algebra, the second being an old 
result of Kan's on simplicial loop groups. This first result is due to Cegarra and Remedios 
and independently to Joyal and Tierney. 

Recall that if C is a double complex of abelian groups concentrated in the first quadrant 
then there are two ways in which one can associate to it an ordinary complex. One can form 
the total complex Tot C which in degree n is equal to 



There is a natural comparison map dC — Tot C and the generalized Eilenberg-Zilber theo- 
rem |ni [H] says that this comparison map is a chain homotopy equivalence. 

There is a generalization of this comparison with chain complexes, or equivalently simpli- 
cial abelian groups, replaced by simplicial sets. Just as we can form the diagonal of a double 
complex we can also form the diagonal dX of a bisimplicial set X. This is the simplicial set 
obtained by precomposing the functor X : A°p x A°p — )■ Set with the opposite of the functor 
5: A —i- A X A given by = ([n], [n]), i.e. dX = X6, so that the set of n-simplices of 

dX is {dX)n = Xn,n- There is another, less well known, way to form a simplicial set from 
X. Namely one can form what is variously known as the total simplicial set or Artin-Mazur 
codiagonal TX of X (see [1]). This construction extends to define a functor T: SS — )■ S 
from the category SS of bisimplicial sets to the category S of simplicial sets. 

The construction TX is the analog for simplicial sets of the process of forming the total 
complex Tot C of a double complex C. In fact, if 



denotes the Dold-Kan correspondence, then NT A is isomorphic to TotNA (see [3]). 

As mentioned above, the Eilenberg-Zilber theorem in homological algebra has a general- 
ization for simplicial sets. For any bisimplicial set X, there is a natural comparison map 



(TotC)„= C, 



p+q=n 



or one can form the diagonal complex dC which in degree n is equal to 




N: sAh ^ Ch>o: T 



dX TX 
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between the diagonal simplicial set of X and the total simplicial set of X. We have the 
following result. 

Theorem 1 ([3], [H]). Let X be a bisimplicial set. Then the comparison map dX — )■ TX is 
a weak equivalence. 

The first published proof of this result was given in [3] , with the authors noting that this 
fact is stated without proof in [5j where it is attributed to Zisman (unpublished). When 
X is a bisimplicial group, a closely related result was proven by Quillen [22]. The proof of 
Theorem [1] given in |3j is unfortunately somewhat complicated, and so it is of interest to 
have a simpler proof. One such proof, incorporating some ideas of Cisinski, is given by Joyal 
and Tierney in their forthcoming book [T7] . We shall give here a new proof, which we think 
is fairly elementary — in particular it uses nothing more than the fact that the diagonal 
functor d sends level-wise weak equivalences to weak equivalences. 

In the second part of the paper we present a simple construction of Kan's simplicial loop 
group functor as an application of Theorem [H Recall that in [13] , Kan defined a functor 
G: S — )■ sGp which is left adjoint to the classifying complex functor W : sGp — )■ S of 
Eilenberg and Mac Lane [10]. He was able to show that, when X is reduced (i.e. when X 
is a simplicial set with only one vertex), the principal GX bundle on X induced by the 
unit map rj: X WGX has weakly contractible total space. Kan's proof of this last fact 
involves showing firstly that is simply connected, and secondly that is acyclic in the 
sense that it has vanishing reduced homology in all degrees. 

We will show that both the construction of the functor G and the proof that the unit map 
is a weak equivalence can be greatly illuminated and simplified by considering a factorization 
(first noticed by Duskin) of W involving the functor T. In fact we hasten to point out that 
this last section of the paper makes no great claim to originality, we find it hard to believe 
that some of the results of this section were not known to Duskin, although we cannot find 
any evidence for this in his published papers. We also point out that in their forthcoming 
book [17] and their paper [18] Joyal and Tierney prove more general statements in the context 
of simplicially enriched groupoids. Using Duskin's factorization we will give a simple formula 
for the left adjoint to W (see Proposition [T6l). In Theorem [2T] we will apply this formula to 
give a simple and direct proof of Kan's theorem that the unit map of the adjunction G -\W 
is a weak equivalence whenever X is reduced. To the best of our knowledge this proof is new 
(we note that an essential ingredient for the proof is Theorem [1]) . We point out that in [24J 
Waldhausen described another approach to the construction of G, nevertheless we feel our 
approach (which proceeds along different lines) is still of some interest. 

2 The decalage comonad 

We begin by recalling the definition and main properties of the decalage and total decalage 
functors of lUusie [H] . 
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2.1 The decalage or shift functor 

Let Aa denote the augmented simplex category, in other words the simplex category A 
together with the additional object [—1], the empty set (the initial object of A^). We will 
write as^ for the category [A°p, "^j of augmented simplicial objects in a category which 
we will assume to be complete and cocomplete. Recall (see for example VII. 5 of [19]) that A^ 
is a monoidal category with unit [—1] under the operation of ordinal sum, which operation we 
will denote by a (following Joyal and Tierney). If [m], [n] G A^ then (j([m], [n]) = [m+n + 1], 
and the operation a gives rise to a bifunctor cr : A^ x A^ — t- A^ which sends a morphism 

(a, (3): ([m],M)^(K],K]) 

in Aa X Aa to the morphism cr(a, /3) : [m + ri + 1] — )■ [m' + n' + 1] in A^ defined by 



a{a,/3){i) 



a{i) if < z < m 

(3{i — m — l)+m' + l iim + l<i<m + n + l. 



(Aa,cr) is not a symmetric monoidal category — while 0"([m], [n]) = cr{[n\, [m]), it need not 
be the case that a{a,(3) = cr{f3,a). The monoidal structure on A^ allows us to define a 
functor (t(— , [0]) : Aa ^ A which sends [n] G A^ to (j{[n], [0]) = [n + 1] in A. We have the 
following definition which we believe is originally due to Illusie. 

Definition 2 ([14J). Define Dccq: — )■ as'ia to be the functor given by restriction along 
(t(— , [0]) : Aa — )■ A, so that if X is a simplicial object in ^ then DccqX is the augmented 
simplicial object given by 

DecoX(M) =X([n + l]), 

whose face maps di : (DecoX)„ — > (DecoX)„_i are given by di : Xn+i — > X„ for i = 0, 1, . . . , n, 
and whose degeneracy maps Sj: (DecoX)n — ^ (DecoX)„+i are given by Sj: — )■ Xn+2 for 
i = 0,1, . . . ,n. The augmentation (DecoX)o — ?■ Xq is given by do: Xi Xq. 

DecoX is obtained from X by forgetting the top face and degeneracy map at each level 
and re-indexing by shifting degrees up by one. Thus the augmented simplicial object DecoX 
can be pictured as 

do di 

do di ^ d2 
Aq y^l-^ A2 A3 

So ^ SQ ^ 

Si 



Note that the simplicial identity d^di = d^d^ shows that d^: Xi Xq is an augmentation. 

There is an analogous functor Dec'' : — > as^ given by restriction along the functor 
(t([0], — ) : Aa — )■ A — thus Dec" is the functor which forgets the bottom face and degeneracy 
map at each level. The functors Deco and Dec" are usually called the decalage or shifting 
functors. More generally we can define functors Dec„ : s'lo — as'io and Dec" : — )■ as'io 
induced by restriction along cr(— , [n]) : A^ — ?► A and cr([n], — ) : Aa — t- A respectively. 
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The relation between Dec„X and Dec"X can be easily understood through the notion of 
the opposite simplicial object. Let r: A — )• A denote the automorphism of A which reverses 
the order of each ordinal [n], or equivalently sends the category [n] to its opposite category. 
Note that r((T([n], [m])) = a{T{[m]),T{[n])) for any [n], [m] G A. If X is a simplicial object 
then we write X° for the simplicial object obtained by precomposing X with the functor 
r°P. The simplicial object X° is called the opposite simplicial object of X in p^. Note that 
{DecoXy = Dec°(X°) by the following calculation: 

(DecoX)°(M) = DecoX(r([n]) = X(a([0], r(M))) = X(a(r([n]), [0])), 

since r[0] = [0]. It follows that (Dec„X)° = Dec''(X°) for any n > 0. 

There are canonical comonads underlying the functors Deco and Dec*^, when these func- 
tors are thought of as endofunctors on by forgetting augmentations. As is well known, 
[0] determines a monoid in A whose multiplication is given by the canonical map [1] — ^ [0]. 
This monoid is universal in a certain precise sense (see Proposition 5.1 in Chapter VII of 

m)- 

The monoid [0] determines a corresponding comonoid in A°p which in turn induces by 
composition the two comonads Deco and Dec° in s^. The counit of the comonad Deco 
is induced by the natural transformation [n] — > o"([0], [n]) and hence is given on a simpli- 
cial object X by the simplicial map DbcqX — )■ X which in degree n is the last face map 
dn+i : Xn+i — 7- Xn- We will write diast : DccqX — X for this map. 

Likewise, the counit of the comonad Dec° is induced by the natural transformation [n] — >■ 
cr([n], [0]) and hence is given on a simplicial object X by the simplicial map 
which in degree n is the first face map do : Xn+i — )■ Xn- We will write dfirst : Dec°X — > X for 
this map. 

When Deco and Dec° are regarded as endofunctors on s"^, we see that the functors 
Dec„ and Dec'^ (also thought of as endofunctors on s^) are given by Dec„ = (Deco)" and 
Dec" = (Deco)" respectively. 

2.2 Contractibility of the decalage functor 

It is an important fact that DecoX and Dec°X are not just augmented simplicial objects, 
they are actually contractible augmented simplicial objects in the following sense. 

Recall that the augmentation map of an augmented simplicial object e: X — )■ X_i is a a 
deformation retraction if there exists a simplicial map s: X_i — )■ X (with X_i is regarded 
as a constant simplicial object) which is a section of the projection e and is such that se is 
simplicially homotopic to the identity map on X. 

A sufficient condition for se to be simplicially homotopic to the identity map on X is 
that there exist for each n > —1, maps Sn+i'- X„ — Xn+i with sq = s, which act as 'extra 
degeneracies on the right' in the sense that the following identities hold: 
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diSn = Sn-idi for < i < n, 

SiSn = Sn+lSi for < z < n, 
The following definition is standard. 

Definition 3. Let e: X — )■ X_i be an augmented simplicial object in By a contraction 
of X we will mean the data of the section s: X_i — t- X together with the extra degeneracies 
s„+i as described above. We will say that X is contractible if it has such a contraction. 

A map of contractible augmented simplicial objects is a map of the underlying augmented 
simplicial objects which preserves the corresponding sections s and the extra degeneracies 
(as in [7| we will sometimes say that such a map is coherent). We will write OcS^ for the 
category of contractible augmented simplicial objects and coherent maps. 

Given the data of such a collection of maps Sn+i as above, we define maps hi : X„ — )• X„_|_i 
by the formula 

"-i — -JQ ■'n+lWg 

It is easy to check that the maps hi satisfy the conditions (i)-(iii) in Definition 5.1 of [20j. 
The hi then piece together to define a simplicial homotopy h: X ® A[l] — )■ X from st to the 
identity on X, analogous to Proposition 6.2 in [20]. Here, if is a simplicial set, X ® K 
denotes the tensor for the usual structure of s'lo as a simplicially enriched category, so that 
X ® K has n-simplices given by 

(X ®K\= W X„. (1) 

In degree n, the map : X (g) A[l] — )■ X is given by di^ihi: (X„)q, — )• X„ on the summand 
{Xn)a of (X ® A[l])„ corresponding to the map a: [n] — )• [1] determined by «~"'^(0) = [i]. 
We summarize this discussion in the following lemma. 

Lemma 4. Let e: X — t- X_i &e a contractible augmented simplicial object in Then there 
is a simplicial homotopy h: X ^ A[l] X in between se and Ix- 

Clearly, the degeneracy s„+i : X„+i — )• Xn+2 for n > equips DccqX with an extra 
degeneracy in the above sense. Therefore we have the following well known result. 

Lemma 5. For any simplicial object X in , the augmentation d^: DecoX — Xq is a 
deformation retract. An analogous statement is true for Dec°X. 

A prime example where simplicial objects with extra degeneracies appear is in the con- 
struction of simplicial comonadic resolutions. Suppose that L is a comonad on a category 
and X is an object of Then, as is well known, L determines an augmented simplicial 
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object L^X whose object of n-simplices is L^X and whose face and degeneracy maps are 
defined by 

di = UeL"-\si = UdU"-'-^ 

respectively, where e : L — )• 1 denotes the counit and 5: L ^ denotes the comultiphcation 
of the comonad. Suppose that there exists a section a : X — )■ LX of the counit ex '■ LX — )■ X. 
Then a determines extra degeneracies Sn+i '■ L'^X — )■ L^^^X given by Sn+i = L'^cr (see for 
example [25]). It follows from the discussion above that there is a simplicial homotopy 
h: L^X ® A[l] —7- L^,X in s'io between at and the identity on L^^X. 

3 The total decalage and the total simplicial set func- 
tors 

In this section we will recall some of the main properties of lUusie's total decalage functor Dec 
[H] and its right adjoint, the Artin-Mazur total simplicial set functor [1]. For more details 
the reader should refer to the excellent discussion of these functors and their properties in 
the papers [31 S]. In this section we will mainly be interested in the case where ^ = Set. 
We begin therefore by explaining our notations and conventions for bisimplicial sets (which 
follows closely the presentation in |16j). 

If X G SS is a bisimplicial set then we will say that Xm,n = ^{[m], [n]) has horizontal 
degree m and vertical degree n. We write SS for the category of bisimplicial sets. We say 
a simplicial space is a simplicial object in S. There are two ways in which we can regard 
a bisimplicial set X as a simplicial space. On the one hand, we can define Xm to be the 
simplicial set with n-simplices {Xm)n = Xm,n- Thus we regard X as a horizontal simplicial 
object with vertical simplicial sets. On the other hand we can define X„ to be the simplicial 
set with m-simplices {Xn)m = Xm,n- Thus we regard X as a vertical simplicial object with 
horizontal simplicial sets. 

Each of these two ways of viewing a bisimplicial set as a simplicial space leads to a sim- 
plicial enrichment of SS, using the canonical simplicial enrichment of sS mentioned earlier. 
If we view bisimplicial sets as a horizontal simplicial objects in S, then SS = sS is equipped 
with the structure of a simplicial enriched category for which the tensor X K, for X a 
bisimplicial set and K ^ S, has vertical simplicial set of m-simplices given by (see ([1])) 

(X (8)1 K)m = Y\. ^ ^ 

keKm 

so that the set of (m, n)-bisimplices of X is (X®! K)m,n = Xm,n x Km- In other words, 

X®iK = X^ pIk, 

where pi : A x A — > A denotes projection onto the first factor. The simplicial enrichment is 
then defined by the formula 

Homi(X,F) = zt(r^), 
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where : A — )• A x A denotes the right adjoint to pi, so that = {[n], [0]). 

Similarly, if we view X G SS as a vertical simplicial object, then the tensor X ^2 K is 
given by 

X(^2K = x X p;k 

where p2'- A x A — )■ A denotes projection onto the second factor. The simplicial enrichment 
is defined by the formula 

Hom2(X,F)=2;(y^), 

where A — )• A x A denotes right adjoint to p2, defined by «2(N) = ([0], [n]). 

Following Joyal we will say that a bisimplicial set X is row augmented if there is a map 
X — )■ p^K in SS for some simplicial set K, and we will say that X is column augmented if 
there is a map X — )■ P2K in SS for some simplicial set K. 

With these conventions understood we can describe Illusie's total decalage functor [T?]. 
The simplicial comonadic resolution of Deco gives rise to a functor Dec: S — ?• sS which sends 
a simplicial set X to the simplicial space DecX which in degree n is the simplicial set 

Dec„X = (Deco)"X 

Here we are thinking of DecX as a vertical simplicial object in S with horizontal sim- 
plicial sets. The set of (m, n)-bisimplices of the bisimplicial set DecX is (DecX)m^„ = 
Xm+n+i- The horizontal and vertical face operators d^: {DecX)m+i,n (DecX)m,,n and 
d^: (DecX)m,n+i (I)ecX)m,n are given by d^ = d^. Xm+n+2 X^+n+i and d^ = 
dm+i+i '■ Xm+n+2 — ^ Xm+n+1 respectively. There are similar formulas for the horizontal and 
vertical degeneracy operators. Note that if we regard the bisimplicial set DecX as a hori- 
zontal simplicial object with vertical simplicial sets then DecX is the simplicial comonadic 
resolution of X by Dec°. The following Lemma is straightforward. 

Lemma 6. The functor Dec: S — )■ SS is given by restriction along the ordinal sum map 
(T : A X A — A so that 

DecX([m], [n]) = X(a([m], [n])) = X^+^+i 

forX e S. 

We see from this Lemma that in fact DecX is the restriction of a bi-augmented simplicial 
object in the sense that the functor Dec: A°p x A°p — )■ ^ extends canonically to a functor 
(A°P X A°P) U (A°P X A°P) — > Therefore DecX is both row and column augmented. 
The row augmentation e^: DecX — )■ plX is given by the map ciiast: DccqX — )■ X, while the 
column augmentation ec : DecX — )■ p^X is given by the map 4rst: Dec°X ^ X. 

Suppose that X is a simplicial set, and regard DecX as a (vertical) simplicial space whose 
rows are the simplicial sets Dec^X for n > 0. Then the functor disc: S — ?■ SS which sends 
a simplicial set K to the constant simplicial space whose rows are K, has a left adjoint 
ttq: SS — )■ S. Note that the functor disc is nothing other than the functor pi: S SS. It is 
easy to compute the value of TrgDecX as the next lemma shows. 
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Lemma 7. For any simplicial set X , we have VToDecX = X . 

Proof. The value of the functor ttq : SS — )■ S on a bisimphcial set Y is given by the coequahzer 

do ^ 

ttqY = coeq( Yi Fq ), 

di 

where we have written Yn for the n-th row of Y. Since cohmits in S are computed pointwise 
we see that the set of n-simphces 7ro(F)n is the set of path components of the n-th column of 
Y. Therefore the set of n-simplices of TrgDecX is the set of path components of Dec"X, which 
we have seen is equal to X^. One can further check that this isomorphism is compatible 
with face and degeneracy maps so that we get the identification vroDecX = X. □ 

Thus when X = A[n] we have an isomorphism '7roDecA[n] = A[n]. In fact, we will show 
that more is true: we will see that the row and column augmentation maps DecA[n] — )■ p]^A[n] 
and DecA[n] — )■ P2^[n] are simplicial homotopy equivalences. To see this we will need the 
following result. 

Lemma 8. For any n > there are sections of the maps diast: DecoA[n] A[n] and 
4rst: Dec°A[n] ^ A[n]. 

Proof. Consider the map ar : A[n] — ?■ DecoA[?2] given in degree m by 

= s"+V(x, [0]) 

for x: [m] — )■ [n]. Clearly this is natural in x. It is also a section of digest by the following 
calculation. Since (iiastC"r(a;) = dm+is^^^crix, [0]) = s"'~^^a{x, [0])d"^~^^, then for any i G [m] 
we have 

s"+V(x, [0])d'^+\t) = s"+V(a;, [0])(z) 
= s"+i(x(2)) 

so that (iiastCr = o'r- ci Completely analogous way one can define a section of (igrst- D 

The section cr,. : A[n] DecoA[n] is a section of the counit (iiast^ DecoAfn] — )■ A[n] and 
hence defines an extra degeneracy of the simplicial comonadic resolution DecAfn] of A[n]. 
As discussed in Section [2.21 above, this means that the map cr,. : A[?t,] — )■ DecA[n] exhibits 
e^: DecA[n] — )■ p^A[n] as a deformation retraction: thus e^cr,. is the identity on p]^A[?T,] and 
there is a simplicial homotopy between (7^6.^ and the identity on DecA[n]. Here we are viewing 
DecA[r;,] as a vertical simplicial object with horizontal simplicial sets and thus the simplicial 
homotopy is a map h: DecA[n] 02 A[l] — )■ DecA[n]. Completely analogous statements apply 
for the section cTc. We summarize this discussion in the following lemma. 

Lemma 9. There are maps ar'. plA[n\ — )■ Dec A[n] and cTc'. P2A[n] — t- Dec A[n] in SS such 
that the following are true: 
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1. ar is a section ofer'- DecA[n] — i']9^A[ri] and ac is a section of ec'- DecA[n] — )-p2^[n], 

2. there is a simplicial homotopy h: Dec A [n] (8)2 A [1] Dec A[n] from Cr^r to the identity, 

3. there is a simplicial homotopy k : Dec A[n]®i A[l] — )■ Dec A[n] from ac^c to the identity. 

From the description of Dec in Lemma [6] above it is clear that Dec has both a left and 
right adjoint. The left adjoint of Dec is related to the notion of the join of simplicial sets. 
The right adjoint to Dec is denoted T: SS — >■ S, it was introduced in fl] where it was called 
the total simplicial set functor. It is also known as the Artin-Mazur codiagonal. It has the 
following explicit description: if X is a bisimplicial set then the set (TX)„ of n-simplices of 
the simplicial set TX is given by the equalizer of the diagram 

n n—1 

(TX)„ ^ J] X,,„_, ^ II X,,„_,_i (2) 

i=0 1=0 

where the components of the two maps are defined by the composites 

n 

nY ^ Y !^ Y 
^i,n—i ' ^i,n—i ' ^i,n—i—l 

i=0 

and 

n 1^ 

nY ^ii' Y ^ Y 

i=0 

The face maps di: (TX)„ — )■ (TX)„_i are given by 

di = (c?^po, • • • , dlpi_i, diPi+i, diPi+2, • • • , diPn) 

while the degeneracy maps s^: (TX)„ — )• (TX)„+i are given by 

Si = (S>0, -S-.iPi, . . . , SoPi, SiPi+i, SiPn). 

The unit map rj: X TDecX of the adjunction Dec H T is given by the map 

X ^ {so{x),Si{x), . . . ,Sn{x)) (3) 

in degree n (see [3]). In general it is rather difficult to give a simple description of the 
simplicial set TX for an arbitrary bisimplicial set X. When X is constant however, we have 
the following well-known result. 

Lemma 10. Let X be a simplicial set. Then there are isomorphisms TplX = TP2X = X, 
natural in X. 

Proof. Observe that the functor Tp* is right adjoint to the functor vroDec. Lemma [7] implies 
that the functor vToDec is the identity on S, from which it follows that there is an isomorphism 
TplX = X, natural in X. The other statement is proven in an analogous fashion. □ 
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4 The generalized Eilenberg-Zilber theorem for simph- 
cial sets 



Our goal in this section is to present an elementary proof of Theorem [T] Recall that this 
theorem states that there is a weak equivalence 

dX -> TX (4) 

of simplicial sets, natural in X. As mentioned earlier, the proof of Theorem [1] in [3j is rather 
lengthy, and so it is of interest to have a simpler approach. We will describe here another 
proof, which we think is fairly elementary (as mentioned in the Introduction, the forthcoming 
book [T7] of Joyal and Tierney contains another proof, which proceeds along different lines). 

We begin by describing the map (jl]). This map is obtained from the map of cosimplicial 
bisimplicial sets 

DecA ^ (p*A X pIA)5 (5) 

by applying the functor SS(— cSS — )■ S. Here (piA x P2^)5 is the cosimplicial 
bisimplicial set which in degree n is p^A[n] x ]92^[n]. The map (E]) in degree n is the 
canonical map induced by the row and column augmentations e^: DecA[r?,] — > p^A[r2] and 
ec'- DecA[n] — )■ P2^[n] respectively. Note that it is possible to describe the map dX — )■ TX 
much more explicitly at the level of simplices (see [3]) but we will not need this. 

The proof of Theorem [T] that we shall give essentially boils down to the well known fact 
that the diagonal functor d: SS — )■ S sends level- wise weak equivalences of bisimplicial sets 
to weak equivalences of simplicial sets. In other words, if / : X — )■ F is a map in SS such that 
the map /„: Xn — )■ Yn on n-th rows is a weak equivalence for all n > 0, then df : dX — )■ dY 
is also a weak equivalence. Alternatively, if the map /„ : Xn — )■ Yn on the n-th columns is a 
weak equivalence for all n > 0, then df : dX — )■ dY is a weak equivalence. 

Recall that d has a right adjoint rf* : S — t- SS (see for instance [TT] page 222) defined by 
the formula 

(4X)„,„ = S(A[m] X A[n],X). (6) 

Using the fact that the diagonal d sends level-wise weak equivalences to weak equivalences 
one can prove (see for instance [2T]) that the counit e: dd^K K oi this adjunction is a 
weak equivalence for any simplicial set K, and so in particular dd^TX — )■ TX is a weak 
equivalence for any bisimplicial set X. Therefore, since we can factor ^ as 

dX dd.TX TX, 

we see that to prove Theorem [T] it suffices to prove the following proposition. 

Proposition 11. The map dX dd^TX is a weak equivalence for any bisimplicial set X . 

Proof. First note that the underlying map X — > d^TX of bisimplicial sets is induced by the 
following map in ccSS: 

X ec: Dec A X Dec A p^A X (7) 
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where Dec A denotes the cosimphcial bisimphcial set [m] i— DecA[m]. This rehes on 
and the fact that Dec preserves products, together with the observation that the map 
factors as 

DecA Dec(A x A)6 {plA x p*2A)6 

Here the map A — )■ (A x A)6 is the canonical map inducing the counit dd^, — )■ 1 of the 
adjunction d -\ d^,. The map (I7j) in turn factors as 

Dec A X Dec A Dec A A A x p^A, 

where DecA ®2 A denotes the bicosimphcial bisimphcial set which in bidegree (m, n) is 
DecA[m] ®2 A[n]. Applying the functor SS(— ,X): ccSS — )■ SS we get a pair of maps of 
bisimphcial sets 

(1 X ej*: SS(DecA®2 A,X) ^ (8) 

and 

(e, X 1)*: X ^ SS(DecA(g)2 A,X). (9) 

We will prove that the first map is a row-wise weak equivalence and that the second map 
is a column-wise weak equivalence. Since d sends level-wise weak equivalences to weak 
equivalences, this is enough to prove that the map dX — )■ dd^TX is a weak equivalence. 

Lemma 12. The map ^ is a row-wise weak equivalence. 

Proof. The induced map on the n-th row induced by ([H]) is obtained by applying the functor 
SS(— ,X) to the map of cosimphcial bisimphcial sets 

DecA X DecA[n] DecA x plA[n]. 

Since SS is cartesian closed (it is a presheaf category), we see that the induced map on rows 
is given by the map of simplicial sets 

e* : SS(p;A[n], X^^'^^) ^ SS(DecA[n], X^''^^), (10) 

where X^"^^^ denotes the simplicial object in SS whose bisimphcial set of p-simplices is given 
by the exponential 

ji^DecA[p] 

in SS. Note that for any simplicial set K., there is a bijection 

S(ir,SS(DecAH,X°°^^)) = SS(DecAH, X°"^^), 
which is natural in K. Thus there is an isomorphism 

SS(DecA[n],X°""^)^W = SS(DecA[n] x DecA[l], X°""^), 

where SS(DecA[n], X°°=^)^[il denotes the simphcial path space of SS(DecA[n], X°^=^). We 
will use these remarks to prove that the map (ITOl) is a simplicial homotopy equivalence. 
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Note that the map ac'- P2'^[n] — i- DecA[n] induces a left inverse a* of the map e*. 
Therefore, we need to show that there is a simphcial homotopy 

(o-cQ)* ^ id. 

By the previous description of the simphcial path space of SS(DecA[?7,], X^'^'^^), to find such 
a simphcial homotopy it suffices to find a map 

DecA[n] x Dec A[l] Dec A[n], (11) 

in SS making the obvious diagram commute. A map as in fill I) is given by the following 
composite: 

Dec A[n] x Dec A[l] Dec A[n] ®i A[l] A Dec A[n], (12) 

where k: DecA[n] ®i A[l] — t- DecA[ri] is the simphcial homotopy between ac^c and id of 
Lemma O It is easy to check that this map satisfies the required commutativity condition. 

□ 

Lemma 13. The map Q ^5 a column-wise weak equivalence. 

Proof. The map induced on the m-th column by ([9]) is obtained by applying the functor 
SS(— ,X) to the map of cosimplicial bisimplicial sets 

er- X 1 : DecA[m] x pgA — )• p^A[m] x p*2^. 

Again, since SS is cartesian closed, we see that the induced map on columns is given by 

SS(j9iA[m],XP2A) ^ SS(DecA[m],XP2'^). 

Our strategy again is to show that this map is a simphcial homotopy equivalence. Since cTj. is 
a right inverse of e^, the map (cTj. x 1)* is a left inverse of (e,. x 1)*. Again, a little calculation 
shows that the simphcial path space of SS(DecA[m], X^2^) is given by 

SS(DecA[m] x p;A[l], X^^^). 

Therefore, to find a simphcial homotopy {art.f x 1)* ~ id, it suffices to find a bisimplicial 
map 

Dec A[m] ®2 A[l] A[m]. 

making the obvious diagram commute. Such a map is given for example by the simphcial 
homotopy 

h: Dec A[m] ®2 A[l] Dec A[m] 
between cr^er and id of Lemma O This completes the proof of the lemma. □ 
The proof of Proposition [11] is now complete, by the remark above. □ 
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In analogy with the fact that the map dC — )■ Tot C of the generahzed Eilenberg-Zilber 
Theorem for a chain complex C is a chain homotopy equivalence ^ [TT], one may wonder 
whether the analogous map dX — )■ TX of simplicial sets is a simplicial homotopy equivalence. 
In some cases this is known, for instance when X is the degree-wise nerve NG of a simplicial 
group G, as we will discuss in the next section. We suspect that the map dX — )■ TX is 
not a simplicial homotopy equivalence for arbitrary X, however it seems a little difficult 
to construct a counter-example to support this. In this direction we can say the following 
however: there is no map TX — )■ dX which is natural in X. For such a map would be induced 
in degree n by a map A[n, n] — )■ Dec A[n], natural in [n], which by adjointness would in turn 
be induced by a map A[2n + 1] — )• A[n], natural in [n]. However it is not hard to see that 
no such map can exist. 



5 Kan's simplicial loop group construction revisited 

The classifying complex WG of a simplicial group G was introduced in [10] (see Section 17 
of that paper). We recall the definition. 

Definition 14 (Eilenberg-Mac Lane [ID]). Let G be a simplicial group. Then WG is the 
simplicial set with a single vertex, and whose set of n-simplices, n > 1, is given by 

iWG)n = Gn-l X Gn-2 X ■ ■ ■ X Gq- 

The face and degeneracy maps of WG are given by the following formulas: 



di{gn-i, ■■■,go) = 
and 

Si{gn-i, ■■■,go 



{gn-2, ■ ■ ■ , go) if i = 0, 

{di{gn-i), . . . , di{gn-i+i) , gn-i-ido{gn-i) , gn-i-2, ■■■,go) iil <i <n 



[l,gn-i,...,go) if z = 0, 

(si_i(5f„_i), . . . , so{gn~i), 1, gn-i~i, ■■■,go) ifl<i<n. 



The motivation for the above formula for WG is perhaps not so clear. We will show that 
there is a very natural 'explanation' for the above formula in terms of the decalage functors. 
For this, we first need some background on principal twisted cartesian products. 

Recall that a principal twisted cartesian product (PTCP) with structure group G consists 
of a simplicial set P (the total space) and a simplicial set M (the base space) together with 
a map it: P ^ M and an action of G on P which is principal in the sense that the diagram 

P X G ^P 

pi 

P — 
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is a pullback, where pi denotes projection onto the first factor, the top arrow is the action of 
G on P, and vr denotes the projection to the base. Moreover, vr : P — )■ M is required to have 
a pseudo-cross section (on the left), i.e. a family of sections cr„ of the maps 7r„: P„ — )■ M„ 
for all n > such that (Jn+iSi = Sian for all < z < n and djUn = (Tn-idi for all < z < n. 

The simplicial set WG is a classifying space for PTCPs with structure group G in the 
sense that there is a universal PTCP WG with base space WG with the property that every 
PTCP P on M with structure group G is induced by pullback from WG — > WG along a 
map M — )■ WG, the classifying map of P. 

In [7j Duskin explained how this classical notion of pseudo-cross section has a convenient 
reformulation in terms of Dec". In this reformulation, a is required to be a section of 
the induced map Dec*^7r: Dec^P — Dec^M in the category OcS of contractible augmented 
simplicial sets and coherent maps (see Section 12.21) . 

Since G acts principally on P, there is a canonical map of bisimplicial sets 

coskoP NG, 

where NG denotes the bisimplicial set which, when viewed as a (vertical) simplicial object 
in S, has as its object of ra-simplices the (horizontal) simplicial set NGn, i.e. the nerve of 
the group (j„. Also here coskoP denotes the 0-coskeleton (or Cech nerve) of P, viewed as an 
object in S/M. Therefore, coskoP has as its object of ra-simplices the (horizontal) simplicial 
set C{Pn) which is the Cech nerve of the map 7r„: Pn ^ Mn- In degree n the canonical map 
cosko — > NG is just the canonical map C{Pn) NGn arising from the principal action of 
Gn on P„. 

One of the advantages of this reformulation of the notion of PTCP is that it allows for a 
very simple and conceptual description of the classifying map of P (we find it hard to believe 
that this description was not known to Duskin). We have a commutative diagram 

Dec°P ^ P 

Dec°M ^ M. 

Composing the pseudo-cross section s: Dec'^M — )■ Dec'^P with the map Dec*^P — ?■ P gives 
rise to a map Dec^'M — )■ P over M which extends canonically to a simplicial map 

Dec M -> coskoP 

between simplicial objects in S/M. Here Dec^M is thought of as the vertical simplicial set 
of 0-simplices of the bisimplicial set DecM. We can compose this with the canonical map 
coskoP — )■ NG to obtain a map Dec M — )■ NG. The adjoint of the map Dec M — )■ NG is a 
map 

M ^TNG 

which serves as a classifying map for P. One can go further and show that there is a canonical 
PTCP with base space TNG from which P arises via pullback along the above map. The 
next result shows that TNG is precisely the classifying complex WG. 
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Lemma 15 (Duskin). The classifying complex functor W factors as 

W = TN, 

so that WG = TNG for any simplicial group G. 

This factorization of W is due as far as we know to Duskin, who observed that this 
factorization persists when simphcial groups are replaced by simphcially enriched groupoids, 
i.e. the functor W : SGpd — )■ S introduced by Dwyer and Kan in [8] also factors asW = TN 
(this last observation also appears in the MSc thesis of Ehlers [9]). 

Proof. This is an essentially straightforward computation, so we will just give a sketch of 
the details. To an n-simplex of WG consisting of a tuple 

as above, we associate the element (xq, Xi, . . . , x„) of TNG, where Xq = 1 and 

for i > 1. This sets up a bijection {WG)n = (TNG)n which respects face and degeneracy 
maps. □ 

It is well known that WG is weakly equivalent to the simplicial set dNG, obtained by 
applying the diagonal functor to the degree-wise nerve NG of the simplicial group G. Of 
course this can be seen as an instance of Theorem [1] in light of the identification WG = TNG, 
but there are easier proofs, see for example [1^. In fact, WG is simplicially homotopy 
equivalent to dNG, the point being that both WG and dNG are fibrant (a proof of the 
latter fact can be found in [IB])- In [23] it is shown via explicit calculation that the map 
/: dNG^WG defined by 

f{hi,...,hn) = {do{hi),...,d'^{hn)) 

for hi G Gn exhibits dNG as a deformation retract of WG. There is a further relation- 
ship between dNG and WG (see [2]): after passing to geometric realizations there is an 
isomorphism of spaces \WG\ = \dNG\. It is not clear that this isomorphism is induced by 
a simplicial map however. It would be interesting to give a more conceptual proof of the 
isomorphism from [2]. 

There are several advantages of the description of W in Lemma [15] over the traditional 
description. One such advantage of the present description is that it becomes manifestly 
clear that W has a left adjoint since both of the functors and T do. 

Proposition 16. A left adjoint for the functor W = TN is given by the functor 

G = TTiRDec: S — ?■ sGp, 

where i?: SS — )■ sSq is the left adjoint of the inclusion sSq C SS. If X is a simplicial set, 
then the value of G on X is the simplicial group GX defined by 

[n] H> 7ri(Dec„X/X„+i). 
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Proof. Observe that the functor R is induced by the left adjoint of the inclusion So C S, i.e. 
the functor which sends a simphcial set X to the reduced simphcial set X/skoX. To describe 
RX for X a bisimphcial set whose n-th row is X„, we let skoX denote the bisimphcial set 
whose n-th row is skoX„, i.e. the constant simphcial set [m] i— )■ Xo^n. Then RX = X/skgX 
so that the n-th row of RX is -RX„ = X„/Xo,„. The proposition then follows from the fact 
that skoDec„X is the constant simphcial set X^+i- □ 

Recall that a simphcial group G is said to be a loop group for a simphcial set X if there 
is a PTCP P on X with structure group G such that P is weakly contractible. In [13] Kan 
showed that the left adjoint G: S — t- sGp of the classifying complex functor W had the 
property that G{X) was a loop group for any reduced simphcial set X. We will shortly give 
a simplified proof of his theorem by exploiting the description of G given in Proposition [T^ 
above. Before we do this however we need the following lemmas. 

Lemma 17. Suppose that X is a bisimplicial set whose first column is weakly contractible, 
i.e. the simplicial set [n] i— )■ Xo,n is weakly contractible. Then X ^ RX is a column-wise 
weak equivalence. 

Proof. For every m > 0, the vertical simplicial set (skoX)^ is weakly contractible and so 
Xm Xraj (skoX)m is a Weak equivalence of vertical simplicial sets for every m > 0. □ 

Lemma 18. Let X be a CW complex whose path components are all contractible. Then 
X/X° is a K{tt, 1), where X° denotes the set of vertices of X . 

Proof. X/X° can be written wedge 

ae-iTo{X) 

where X^ denote the path components of X. Therefore without loss of generality we can 
assume that X is a path connected, pointed CW complex. We then have to show that X/X° 
is a K{7c, 1). Choose a strong deformation retraction of X onto a maximal tree T in the 
1-skeleton X^ of X (see for example 1 Theorem 5.9 of |26]). Then T/X° is a deformation 
retract of X/X^ and so X/X° is a wedge of circles, from which the result follows. □ 

Corollary 19. For any simplicial set X, Dec„X/X„+i has the weak homotopy type of a 

Proof. Since Dec„X = DecoDec„_iX, it is enough to prove this for DecoX/Xi. However 
this follows immediately from the Lemma since DecoX deformation retracts onto Xq (see 
Lemma [5]) . □ 

With a little extra effort one can use this corollary to construct an explicit isomorphism 
between GX and the simplicial group described by Kan in [13], however we will not do this 
here. 
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We can now give a simple proof of Kan's result from [13] that X — )■ WGX is a weak 
equivalence when X is reduced. We will need the following property of the total simplicial 
set functor T: as observed in [3], since d sends level- wise weak equivalences of bisimplicial 
sets to weak equivalences of simplicial sets, Theorem [1] implies that this property is inherited 
by T. As an immediate consequence of this observation, Cegarra and Remedios prove the 
following: 

Lemma 20 (p]). For any simplicial set X , the unit map X — > TDecX is a weak equivalence. 
We briefly review the proof of this result from [3]. 

Proof. Cegarra and Remedios observe that the composite of the unit X — )■ TDecX with 
the map TDecX — )■ Tp\X is the identity on X, in light of the identification Tp^X = X of 
Lemma HOl Since T sends level-wise weak equivalences to weak equivalences it follows that 
TDecX — X is a weak equivalence and hence the unit map is a weak equivalence. □ 

We are now ready to prove that GX is a loop group for X whenever X is reduced. 

Theorem 21 (|i3j). Let X he a reduced simplicial set. Then the unit map 

7]-. X ^WGX 

is a weak equivalence. Hence GX is a loop group for X . 

Proof. The units of the adjunctions Dec -\T , R -\U , and Nq H tti give a factorization of rj 

X TDecX TRDecX TNniRDecX 

in S. The map X — > TDecX is a weak equivalence by Lemma [201 The maps TDecX — )• 
Ti? Dec X and Ti? Dec X — )■ Tvrii^DecX are induced by the maps 

DecX ^ i?DecX and i?DecX -> Xyrii^DecX 

in SS. We will show that both of these maps are level-wise weak equivalences. The first map 
is a level-wise weak equivalence by Lemma [T71 since skgDecX = Dec°X and X is reduced. 
Corollary [19] shows that i?Dec„X has the weak homotopy type of a K{tt, 1) and so the 
second map is also a level- wise weak equivalence. □ 
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